• random
    • cpython-2.7
        Operations performedDurationOperations/secondDictionary type
        5368709121515.1 ± 12.563 354346.85dict
        2684354561057.5 ± 7.781 253839.67sorteddict
        671088641051.9 ± 10.461 63797.76binary_tree_dict
        671088641553.4 ± 9.932 43201.28splay_tree
        33554432924.7 ± 5.593 36286.83scapegoat_tree_0_75
        335544321006.8 ± 7.598 33327.80red_black_tree
        335544321048.5 ± 7.632 32002.32scapegoat_tree_0_9
        335544321440.1 ± 5.552 23300.07treap
        335544321482.8 ± 13.029 22629.10avl_tree
        167772161152.0 ± 3.908 14563.56b_tree
        83886081662.5 ± 8.657 5045.78aa_tree
        10485761468.7 ± 22.672 713.95scapegoat_tree_0_6
    • cpython-3.4
        Operations performedDurationOperations/secondDictionary type
        5368709121733.1 ± 36.114 309774.92dict
        2684354561234.3 ± 20.123 217479.91sorteddict
        671088641065.5 ± 4.887 62983.45binary_tree_dict
        671088641503.5 ± 51.495 44635.09splay_tree
        33554432906.8 ± 3.289 37003.12scapegoat_tree_0_75
        335544321034.0 ± 4.794 32451.09scapegoat_tree_0_9
        335544321038.9 ± 7.167 32298.04red_black_tree
        335544321532.5 ± 12.273 21895.22treap
        335544321534.8 ± 5.553 21862.41avl_tree
        167772161165.2 ± 3.317 14398.57b_tree
        83886081299.3 ± 6.493 6456.25aa_tree
        10485761307.8 ± 20.586 801.79scapegoat_tree_0_6
    • pypy-2.5.0
        Operations performedDurationOperations/secondDictionary type
        10737418241395.2 ± 3.615 769597.06dict
        10737418241559.8 ± 4.026 688384.30sorteddict
        2684354561278.5 ± 4.895 209961.25binary_tree_dict
        2684354561662.8 ± 5.402 161435.80avl_tree
        2684354561707.6 ± 6.078 157200.43red_black_tree
        2684354561758.4 ± 3.292 152658.93splay_tree
        67108864531.3 ± 12.572 126310.68scapegoat_tree_0_75
        67108864605.9 ± 3.616 110758.98scapegoat_tree_0_9
        671088641152.1 ± 1.55 58249.17treap
        16777216371.5 ± 0.205 45160.74b_tree
        167772161270.0 ± 27.575 13210.41aa_tree
        1048576571.9 ± 1.113 1833.50scapegoat_tree_0_6
    • pypy3-2.4.0
        Operations performedDurationOperations/secondDictionary type
        536870912928.0 ± 2.475 578524.69dict
        5368709121023.6 ± 8.475 524492.88sorteddict
        2684354561458.9 ± 3.402 183998.53binary_tree_dict
        134217728957.9 ± 5.465 140116.64avl_tree
        1342177281077.6 ± 0.654 124552.46splay_tree
        1342177281174.1 ± 9.616 114315.41red_black_tree
        671088641082.9 ± 4.187 61971.43treap
        33554432280.1 ± 1.575 119794.47scapegoat_tree_0_75
        33554432289.4 ± 0.687 115944.82scapegoat_tree_0_9
        16777216376.7 ± 1.202 44537.34b_tree
        167772161126.3 ± 3.673 14895.87aa_tree
        1048576768.4 ± 4.103 1364.62scapegoat_tree_0_6
  • sequential
    • cpython-2.7
        Operations performedDurationOperations/secondDictionary type
        67108864223.3 ± 16.873 300532.31dict
        67108864920.4 ± 31.053 72912.72sorteddict
        33554432354.2 ± 1.07 94733.01splay_tree
        16777216501.2 ± 70.66 33474.09treap
        16777216596.1 ± 4.802 28144.97b_tree
        16777216855.5 ± 7.151 19611.01red_black_tree
        167772161000.5 ± 3.155 16768.83avl_tree
        4194304953.4 ± 2.673 4399.31aa_tree
        2621441025.2 ± 10.72 255.70scapegoat_tree_0_9
        131072931.0 ± 9.012 140.79scapegoat_tree_0_75
        65536661.3 ± 3.832 99.10binary_tree_dict
        65536665.4 ± 10.502 98.49scapegoat_tree_0_6
    • cpython-3.4
        Operations performedDurationOperations/secondDictionary type
        671088641345.7 ± 79.567 49869.11dict
        33554432216.5 ± 1.196 154985.83sorteddict
        33554432357.9 ± 3.954 93753.65splay_tree
        16777216483.6 ± 11.292 34692.34treap
        16777216611.6 ± 3.591 27431.68b_tree
        16777216875.7 ± 24.614 19158.63red_black_tree
        167772161012.8 ± 5.365 16565.18avl_tree
        4194304882.0 ± 14.493 4755.45aa_tree
        262144921.9 ± 14.812 284.35scapegoat_tree_0_9
        131072838.5 ± 6.994 156.32scapegoat_tree_0_75
        65536595.6 ± 9.941 110.03scapegoat_tree_0_6
        65536599.2 ± 5.268 109.37binary_tree_dict
    • pypy-2.5.0
        Operations performedDurationOperations/secondDictionary type
        67108864 54.1 ± 0.296 1240459.59dict
        67108864102.0 ± 1.154 657930.04sorteddict
        67108864112.5 ± 0.596 596523.24splay_tree
        33554432 91.4 ± 1.088 367116.32treap
        33554432112.7 ± 0.554 297732.32avl_tree
        33554432164.3 ± 1.144 204226.61red_black_tree
        33554432318.3 ± 1.812 105417.63b_tree
        335544321407.4 ± 6.72 23841.43aa_tree
        262144600.0 ± 1.756 436.91scapegoat_tree_0_9
        262144756.3 ± 1.549 346.61binary_tree_dict
        262144924.1 ± 3.52 283.67scapegoat_tree_0_75
        131072682.1 ± 1.042 192.16scapegoat_tree_0_6
    • pypy3-2.4.0
        Operations performedDurationOperations/secondDictionary type
        33554432 26.5 ± 0.096 1266204.98dict
        33554432 50.5 ± 0.192 664444.20sorteddict
        33554432 56.6 ± 0.067 592834.49splay_tree
        33554432 82.4 ± 1.396 407213.98treap
        33554432141.1 ± 0.226 237806.04avl_tree
        33554432824.6 ± 55.072 40691.77red_black_tree
        335544321294.0 ± 39.035 25930.78b_tree
        335544321562.9 ± 9.096 21469.34aa_tree
        262144792.3 ± 7.08 330.86scapegoat_tree_0_75
        262144826.9 ± 6.031 317.02scapegoat_tree_0_9
        131072984.2 ± 6.3 133.18scapegoat_tree_0_6
        1310721280.2 ± 4.575 102.38binary_tree_dict